Uniqueness of Infinite Homogeneous Clusters in 1-2 Model 
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Abstract 

A 1-2 model configuration is a subset of edges of the hexagonal lattice such that 
each vertex is incident to one or two edges. We prove that for any translation-invariant 
Gibbs measure of 1-2 model, almost surely the infinite homogeneous cluster is unique. 



1 Introduction 
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A 1-2 model configuration is a choice of subset of edges of the hexagonal lattice such that 
each vertex is incident to one or two edges. An example of 1-2 model configurations is 
shown in Figure [T] 
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Figure 1: 1-2 model configuration 

The uniform 1-2 model (not-all-equal relation) was studied by computer scientists 
Schwartz and Bruck ([7j). They computed the partition function (total number of con- 
figurations) of the 1-2 model on a finite graph by the holographic algorithm (|8j). In (|4J), 
we studied a generalized holographic algorithm, which could compute the local statistics 
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of more general vertex models, including the non-uniform 1-2 model. A new approach to 
solve the 1-2 model is explored in ([5]) by constructing a measure-preserving correspon- 
dence between 1-2 model configurations on the hexagonal lattice and perfect matchings 
(PI) on a decorated lattice. Using a large torus to approximate the infinite planer graphs, 
we constructed in [5] an explicit translation- invariant, parameter-dependent measure for 
1-2 model configurations on the planar hexagonal lattice, and proved that the 1-2 model 
percolates with respect to the changing parameters. See [2] for an introduction of the 
percolation theory. In this paper, we prove that for any translation-invariant measure of 
1-2 model configurations, almost surely there is at most one infinite homogeneous cluster. 

Let H = (V, E) be the hexagonal lattice embedded into the whole plane. Let v G V be 
a vertex of EL There is a one-to-one correspondence between configurations at v (subsets 
of incident edges of v) and the set of all 3-digit binary numbers. Namely, since v has 
3 incident edges, we may assume that the horizontal edge of each vertex corresponds to 
the right digit, and a one-to-one correspondence between incident edges and digits can be 
constructed by moving counter-clockwise around a vertex and right-to-left along the digits. 
If an edge is included in the configuration, then the corresponding digit takes the value 
"1" ; otherwise the corresponding digit takes the value "0" . See Figure [T] for examples of 
such a correspondence. 
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Figure 2: local configurations and binary numbers 

The weight function at a vertex is an assignment of a nonnegative number to each 
configuration at the vertex. For a 1-2 model configuration, since we require that each vertex 
can have only one or two incident edges, the weights for configurations {000} and {111} 
are 0. Moreover, throughout this paper we assume that the weight of the configurations at 
each vertex is 

000 001 010 011 100 101 110 111 

Oa&cc&aO' ^ ' 

where a, b, c > are arbitrary positive numbers. Given the weights of configurations as in 
0, we say that an edge is a-type (resp. o-type, c-type) if it is the unique present edge in 
the configuration {001} (resp. {010}, {100}). Given the correspondence of edges with the 
digits described previously, an edge is a-type if and only if it is horizontal; and starting 
from an a-type edge, moving counter-clockwise around a vertex, we meet the 6-edge and 
the c-edge in cyclic order. 

A Gibbs measure fi for the 1-2 model on H is a probability measure on the sample space 
of all possible 1-2 model configurations (denote the sample space by f2), such that for any 
finite subgraph Aci, and any fixed configuration wa c on the complement graph A c , the 
probability of a configuration u A on A, conditional on wa=, is proportional to the product 
of configuration weights at each vertex of A. Namely, 

fj,(u A \uj A c) ex Y\ w(u) A \ v ) 
veA 
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where oja\v is the configuration of wa restricted at the vertex v, i.e. oo\\ v is one of the six 
possible 1-2 model configurations {001}, {010}, {Oil}, {100}, {101}, {110}, and w{-) is the 
weight function at a vertex. 

A homogeneous cluster of a 1-2 model configuration, is a connected subset of vertices 
of H, in which each vertex has the same configuration, i.e., one of {001}, {010}, {011}, 
{100}, {101}, {110}. See Figure[T]for examples of homogeneous {101} clusters. 
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Figure 3: homogeneous {101} clusters 

A homogenous cluster is infinite if it consists of infinitely many vertices. It is proved in 
[5] that under the explicitly constructed, parameter-dependent Gibbs measure, an infinite 
homogeneous cluster exists almost surely for some values of parameters, while infinite 
homogeneous clusters do not exist almost surely for some other values of parameters. The 
main theorem of this paper is as follows: 

Theorem 1. For any translation-invariant Gibbs measure of 1-2 model configurations on 
the whole-plane hexagonal lattice M, almost surely there is at most one infinite homogeneous 
cluster. 

It is proved by Burton and Keane ([!]) that for any translation-invariant, finite energy 
measure on {0, l} zd configurations, almost surely there is at most one infinite open cluster. 
However, since the Gibbs measure for the 1-2 model does not satisfy the finite-energy 
condition in [I], the proof in [1] does not work for the 1-2 model case. We prove the theorem 
for {001} cluster in Section 2, and the result for all the other homogeneous clusters can be 
proved using exactly the same technique. 

2 Infinite Clusters 

Lemma 2. Let [i be an ergodic, translation-invariant Gibbs measure for 1-2 model config- 
urations. Let A/|ooi} be the number of infinite {001} -clusters. For any 1 < k < oo, 

M(-A/{ooi} = k) = 
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Proof. Recall that in a {001} configuration of a vertex, only the horizontal incident edge 
is present. We prove the lemma by contradiction. Without loss of generality, assume 
< c < b < a. Since ^ is ergodic, and {A/{ooi} = k} is & translation-invariant event, then 
either /i(A/|ooi} = k) = or ^(Ajooi} = k) = 1. Assume there exists 1 < k < oo, such that 

MA/" {0 oi} = k) = l. (2) 

Let B n be an n x n box of the hexagonal lattice centered at the origin, i.e, a rectangle 
domain with n vertices incident to vertices outside the domain on each side, as illustrated 
in Figure [2j in which the subgraph bounded by the outer dashed rhombus is a 5 x 5 box, 
and the subgraph bounded by the inner dashed rhombus is a 3 x 3 box. 




Figure 4: n x n box 
Let S n be the event that B n intersects all of the k infinte {001} clusters. Then 

1 = fJ,(fJ n S n ) = lim n(S n ). 

Hence there exists N, such that h(Sn) > \- Let w be a configuration in S^. Consider 
the box -Btv+2- There are two types of edges in B^ + 2'. either an interior edge whose both 
endpoints are in -Bat+2; or a boundary edge connecting one vertex in -Bat+2 and one vertex 
outside -Bat+2- The boundary edges are those intersecting the outer dashed rhombus in 
Figure [2] We are going to change the configurations in .Bat+2 to derive a contradiction. 

For the time being, we keep the configuration for all boundary edges; while for each 
interior edge of .Bat+2, it is present if and only if it is horizontal (an a-type edge). There 
are three types of vertices in Bjv+2: type I: a vertex whose all three neighbors are still 
in -Bat+2; type II: a vertex with two neighbors in -Bat+2, but one neighbor outside -Bjv+ 2 ; 
type III: a vertex with one neighbor in .Bat+2, but two neighbors outside -Bat+2- After the 
first step of changing configurations as described above, all type I vertices of -Bat+2 has 
a configuration {001}. In particular, all the vertices of Bn are type I vertices of -B^r+2, 
hence all vertices of Bn has a configuration {001}. All the type II vertices has at least one 
present edge and one unpresent edge, hence the configurations at type II vertices do not 
violate the rule that each vertex has degree 1 or 2. Now consider the type III vertices of 
-Bat+2; there are only 2 type III vertices, lying in the two corners of -Bat+2, labeled by v\ 
and w\ as in Figure [2j They have at least one incident present edge, since the horizontal 
incident edge is present. We will describe the change of configurations around v\ here; the 
change of configurations around w\ are very similar. If v\ has degree 1 or 2, then we are 
done and do not need to change configurations any more. If v\ has degree 3, we consider 
the hexagon, denoted by hi, which includes v\ but does not include any other vertices of 
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-BjV+2- Let vx,V2,V3,V4,V4,V5,Vq be all the vertices of h\ in cyclic order, see Figure 2. If 
V3 has configuration {001}, remove the edge v±V2, and we get a 1-2 model configuration. 
Similarly, if v$ has configuration {001}, remove the edge v\Vq, and we get a 1-2 model 
configuration. If neither V3 nor ^5 have configuration {001}, we change the configuration 
as follows. Remove v\V2- After removing V1V2, if v% has degree 1, we are done, if V2 has 
degree 0, add V2V3. After adding V2V3, if V3 has degree 2, we are done. If V3 has degree 
3, remove V3V4. After removing V3V4, if V4 has degree 1, we are done. If V4 has degree 0, 
add V4V5. After adding V4V5, if v$ has degree 2, we are done. If v§ has degree 3, remove 
^5^6. Then vq has at least one present incident edge v\Vq, and 1 unpresent incident edge 
^5^6- Hence vq has degree 1 or 2, we are done. Similar process applies for w± on the other 
corner. 

Let uj' be the new configuration obtained from uj by the configuration-changing process 
described above. We uj' has exactly one infinite {001}. Note that if a vertex has {001} 
configuration in uj, then it has {001} configuration in uj' . Hence each infinite {001} cluster of 
uj must be a subset of an infinite {001} cluster of uj' . Moreover, the configuration-changing 
process described above only changes configurations at a finite number of vertices, uj' cannot 
have infinite {001} clusters which do not include an infinite cluster {001} cluster of uj. Since 
all the infinite {001} clusters of uj intersect Bn, ah the infinite {001} clusters of uj' intersect 
-B/v- But all the vertices in Bn has the configuration {001}. As a result, there is exactly 
one infinite {001} cluster in uj' . We consider the probability that such an configuration uj' 
occurs. This probability is bounded below by the probability of the event Sn, multiplying 
a factor due to the change of configurations at finitely many vertices. Namely, 

1 / c n2(JV+2) 2 +10 

maw, =i)> 2 y > 0. 

which is a contradiction to ([2]), and the lemma follows. □ 

Before proving the theorem, we shall introduce the following notation. Let Y be a finite 
set with at least three elements. A partition of Y is a collection P = {Pi, P2, P3} of the 
three non-empty disjoint subset of Y whose union is Y. Partitions P and Q are compatible 
if there is an ordering of each such that Q2 U Q3 C Pi- A collection V of partitions is 
compatible if each pair P, Q is compatible. 

Lemma 3. (' L l])IfV is a compatible partition of Y, then 

\V\ < \Y\ -2 
where \ ■ \ denote the cardinality of a set. 

Theorem 4. Let be a translation-invariant Gibbs measure on 1-2 model configurations 
Q,. Then fi-almost surely every uj £ Q has at most one infinite {001} -cluster. 

Proof. By ergodic decomposition, we may assume without loss of generality that /x is 
ergodic, so that A/| oi}> the total number of infinite {001} clusters is constant /U-almost 
surely. Then by Lemma [2j A/{ooi} is either zero, one, or infinity. If A/|ooi} is zero or one > 
we are finished, so assume A/{ooi} is infinity. 

A box B n is an encounter box if the following two conditions hold 

• There exists an infinite {001} cluster C, such that B n C C; 

• the set C \ B n+ 2 has no finite components and exactly three infinite components. 
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We claim that if /x(A/{ooi} = °°) = 1) there exists N, such that the probability that the 
box Bn centered at (0, 0) is an encounter box is strictly positive. To see that, let B n be 
an n x n box centered at the origin, as defined in the proof of Lemma [2j Let A/s nj {ooi} be 
the number of inifinite {001} clusters intersecting B n . Then 

lim n(Af Bn ,{ooi} > 31) = 1 

As a result, there exists N, such that 

m(A/b n+2 ,{ooi} > 31) > ^ 

Let oj be a 1-2 model configuration satisfying Nb n+2 ,{qoi} > 31, then we can find three 
boundary vertices 1x1,1*2,1x3 (vertices in Bn+2 with at least one neighbor outside Bn+2) of 
Bn+2, such that 

• 1*1,1*2,1*3 are in three different infinite {001} clusters of u; 

• let C%, C2, C3 be the three different infinite clusters including 1*1, 1*2, 1*3, then {C\ U 
C2 U C3) n (hi U J12 U {1^, 1//, it;^, ?///}) = 0, where *Yl (resp. /12) consists of all the 
vertices in the hexagon hi (resp. /12), as well as vertices incident to hi (resp. ha), 
and hi, hi are the two hexagons outside the two corners of Bn+2, as shown in Figure 

m 

Since \hi Uh,2 U {i^, 1//, 1*4, *i//}| = 28, the number of infinite {001} clusters intersecting 
/ii U Ji2 U {i^, v", w[, w'{} is at most 24. Moreover, since in w, the number of infinite 
{001} clusters intersecting Bn+2 is at least 31, we can always find 1x1,1*2,1*3, satisfying the 
conditions listed above. 

To make Bn an encounter box, we change configurations in B^ + 2 as follows. First 
of all, we define the outer contour of B^+2 to be the closed contour consisting of all the 
interior edges (edges connecting two vertices in B^ + 2) sharing a vertex with a boundary 
edge of Bn + 2- Let all the horizontal edges (a-type edges) on the outer contour of B^ + 2 be 
present. Let u be a boundary vertex of B^+2 (vertex with at least one neighbor outside 
Bn+2), other than u%, 112, U3, w\,v\. u is incident to three edges: e^, the horizontal edge; e&, 
the boundary edge; and e^, the edge other than and e&. eh is present for any such u after 
the first step of changing configurations described above. We change the configurations of 
ej, if necessary, such that if e& is present, then ej is not present; and if e& is not present, then 
&i is present. This way, all the boundary vertices of Bn+2 except u\,U2,Uz,w\, , w& have 
degree 2, and do not have a {001} configuration. Let p (resp. q) be the vertex adjacent to 
vi (resp. wi) through a horizontal edge, see Figure [2j The configurations of edges vip and 
wiq are rearranged according to the configurations of on the four other incident edges of p 
and q, such that at vertices p and q, the rule that one or two incident edges are present (1-2 
law) is not violated. To make sure the configurations at vi and wi satisfy the 1-2 law, we 
will change the configurations on the edges of the hexagons hi and /12 (see Figure [2]). We 
discuss the case of hi here, the case of /12 is exactly the same. We give hi a configuration 
such that each alternating side of hi is present. This way no matter what configurations 
are outside hi, we always get a configuration on vertices of hi which does not violate the 
1-2 law. 

Obviously, after such a change of configurations, the only possible ways to connect 
{001} clusters outside Bn+2 to {001} clusters in Bn is through vertices ui, 2x2,1*3. That 
is because any boundary vertices of Bn+2 except 1*1, 1*2, 1*3, vi, Wi do not have a {001} 
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configuration. Moreover, the method to arrange configurations on hi (resp. h 2 ) implies 
that at least one non-horizontal edge incident to v\ (resp. wi) is present, hence v\ (resp. 
Wi) does not have the {001} configuration. Now consider the box Bn centered at the 
origin. Remove the boundary edges of Bn from the configuration. For each interior edge 
of Bn, it is present if and only if it is horizontal. This way all the vertices in Bn have 
a {001}-configuration. Moreover, all the vertices in B^ +2 do not violate the 1-2 law. To 
check this claim, we only need to check the vertices of B^ +2 which are neighbors of vertices 
of Bn. Any such vertex has at least one present incident edges, namely the horizontal edge, 
and at least one non- present incident edges, namely the boundary edge of Bjy, hence the 
1-2 law is satisfied. 

Again Let uJ be the new configuration obtained from uj by the configuration-changing 
process described above. It is trivial to check by definition that B^ is an encounter box for 
the configuration uj' . Consider the probability of those configurations in which Bjy is an 
encounter box, this probability is bounded below by the probability u(jVb n+2 ,{ooi} > 27), 
multiplying a factor caused by changing configurations at finitely many vertices. Namely, 

1 / C \2(AM-2) 2 +10 

H(Bn is an encounter box) > - — > 

2 Voa/ 

Let -B s (at+2) be an s(N + 2) x s(N + 2) box centered at the origin, consisting of s 2 
non-overlapping (N + 2) x (N + 2) boxes (each one is a translation of the other). Let 
B^(i,j) be the N x N box centered at (i, j). Let B S N be the collection of all the N x N 
box included in one of the s 2 non-overlapping (N + 2) x (N + 2) boxes in B s ( N+2 )i such 
that each N x N box and the corresponding (N + 2) x (N + 2) box have the same center. 

By translation invariance, the probability that each B^(i,j) is an encounter box is at 

least 2 ((^) 2 ^ Af+2 ' ) +10 ) so the expected number of encounter boxes in B S N is at least 

1 / c n 2(AM-2) 2 +10 2 

2 V6aJ S 
Let C be a fixed infinite {001} cluster of uj. Define 

Y = C Pi {outer boundary of B s ( N+2 )}, 

where the outer boundary of B s ^ +2 ) are the set of those vertices outside -B s (tv+2) an d 
incident to vertices in B s ^ N+2 )- 

If B]y(i,j) E B S N is an encounter box for uj with respect to C, then the removal of 
BN+2{hj) from C defines a partition 

P = {P U P 2 ,P 3 } 

of the set Y, such that Pi 7^ <j) for 1 < i < 3. Namely, if T>i, T> 2 , P3 be the three components 
of C \ B N+2 (iJ), then let Pi = X>; n Y. 

Moreover, if B^(i',j') £ B S N is another encounter box with respect to the same in- 
finite {001} cluster C such that 7^ (^jj) then B^(i',j') gives another partition 
Q = {Qi j Q2 1 Q3} of Y, and the indices of P and Q can be chosen in such a way that 
Q2 U Q3 C Pi] simply choose Q\ to correspond to the component of C \ B]y +2 (i' , j') con- 
taining B^(i,j). Hence the set of partitions corresponding to encounter boxes of C in B S N 
forms a compatible partition of Y. By Lemma [3| the number of compatible partitions is 
at most — 2, where |y| is the number of vertices in Y. Summing over all different 
infinite clusters, we have the total number of encounter boxes in B S N is bounded above by 
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(3) 



As(N + 4), which is less than ([3]) when s is large. The contradiction shows that it is /x-a.s. 
impossible that there are infinite many infinite {001} clusters. By Lemma [2] almost surely 
there is at most one infinite {001} cluster. □ 
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